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La presente invention concerne d'une maniere generate les 
precedes et dispositifs de partition de programmes informatiques du type de 
ceux utilises pour la conception de programmes informatiques distribues. 

Plus particulierement, la presente invention vise la partition de 
programmes informatiques susceptibles d'acceder a des informations reparties 
sur differents sites d'un reseau informatique. De fagon classique, ces 
informations proytennent de sources de donnees telles que par exemple des 
fichiers informatiques, des bases de donnees ou des entrees utilisateur. 

II convient tout d'abord de noter que, dans le cas de tels 
programmes informatiques, de nombreux parametres peuvent affecter le temps 
de transfert et de traitement de ces informations. Parmi ces parametres, on 
trouvera, et de maniere non exhaustive, des caracteristiques propres aux 
informations elles-memes, tel que le volume des informations a traiter, mais 
aussi des caracteristiques des reseaux de communication reliant les differents 
sites, et bien sur des caracteristiques propres aux ordinateurs mettant en 
oeuvre ces programmes. La conception de tels programmes est done 
particulierement complexe. 

Les precedes et dispositifs de partition de programmes 
informatiques classiques apportent une aide a la conception de tels 
programmes distribues. De fagon connue, ils permettent, d'une part, de definir 
un modele de realisation de Tapplication distribute, et d'autre part, de mener 
une analyse, par un certain nombre de mesures, du comportement de 
Tapplication dans ce modele de realisation. 
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On connaTt, par exemple par le brevet americain US 5,724,556, une 
methode de conception de programme distribue accedant a des informations 
susceptibles d'etre reparties sur differents sites. Cette methode permet a 
rutilisateur de definir une partition de ces informations en sous-ensembles 
5 deformations, une partition des instructions du programme distribue en 
modules et de regrouper ces sous-ensembles deformations et ces modules en 
sous-programmes. Le concepteur peut alors definir un modele de programme 
distribue correspondant a une repartition particuliere de ces sous-programmes 
sur differents sites. 

10 La methode permet par la suite ('analyse du modele ainsi defini, par 

la production de donnees representatives des performances de I'application par 
exemple. Dans le cas ou les resultats de cette analyse ne sont pas juges 
satisfaisants, I'utilisateur peut concevoir un nouveau modele et repeter, sur ce 
nouveau modele, la phase d'analyse. 

15 Cette methode precedemment decrite permet done d'assister la 

conception duplications distributes, notamment celles accedant a de 
Tinformation repartie sur differents sites. Cependant, elle ne permet pas une 
partition automatique, mais met en ceuvre au contraire un processus manuel et 
iteratif necessitant, a chaque etape, la conception d'un nouveau modele par 

20 I'utilisateur. 

La presente invention a pour objet, d'une maniere generale, un 
proced§ et un dispositif permettant de resoudre, plus avantageusement, ces 
problemes de conception. 

Plus precisement, invention concerne un precede de partition d'un 

25 programme informatique situe sur un premier site de traitement, le programme 
comportant des sous-programmes susceptibles de transferer des informations, 
caracterise en ce qu'il comporte une etape de determination automatique, pour 
au moins I'un desdits sous-programmes, de donnees representatives du 
transfert d'au moins une partie des informations traitees par ledit sous- 

30 programme, et une etape d'affectation dudit sous-programme a un deuxieme 
site de traitement en fonction desdites donnees. 
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Correlativement Tinvention concerne un dispositif de partition d'un 
programme informatique situe sur un premier site de traitement, le programme 
comportant des sous-programmes susceptibles de. transferer des informations, 
caracterise en ce qu'il comporte des moyens de determination automatique, 
5 pour au moins I'un desdits sous-programmes de donnees representatives du 
transfert d'au moins une partie des informations traitees par ledit sous- 
programme et des moyens d'affectation dudit sous-programme a un deuxieme 
site de traitement en fonction desdites donnees. 

De fagon avantageuse, la presente invention permet une partition 

10 automatique du programme informatique. Grace a la phase de determination 
automatique des partitions, I'utilisateur n'a pas besoin de definir des modeles 
jusqu'a obtenir un modele dont les resultats sont juges satisfaisants. Le 
. _ processus iteratif de conception de modeles qui peut etre long et fastidieux est 
ainsi evite. Par exemple, le resultat de la phase de determination automatique 

15 des partitions est une liste de points de coupure du programme informatique 
permettant de determiner les sous-programmes a transferer et un site 
d'affectation pour chacun de ces sous-programmes. 

Selon une caracteristique preferee, Tetape de determination 
automatique des dites donnees representatives comporte une sous-etape de 

20 modification du code source du programme informatique, une sous-etape de 
compilation du code modifie et une etape d'obtention desdites donnees 
representatives par au moins une execution dudit programme modifie. 

La modification du code source, autrement appelee 
« instrumentation du code source », permet en particulier d'ajouter des 

25 variables au programme informatique et de creer une structure de donnees 
permettant de memoriser automatiquement les dites donnees representatives 
du transfert d'informations traitees par les differents sous-programmes. Cette 
structure de donnees permet en particulier de memoriser les trarisferts 
d'information entre deux sous-programmes ou entre un sous-programme et 

30 une source de donn6es situee sur un site distant. 
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Selon une autre caracteristique preferee, les donnees 
representatives sont obtenues de fagon statistique, apres au moins deux 
executions dudit programme informatique modifie. 

Cela permet en particulier d'obtenir des donnees representatives de 
transferts de differentes quantites deformations et d'ameliorer la fiabilite de 
I'etape d'affectation. 

Selon une autre caracteristique, les donnees representatives 
prennent en compte des caracteristiques d'un canal de transmission entre le 
premier site de traitement et le deuxieme site de traitement, ces 
caracteristiques etant choisies parmi la latence, la bande passante, le taux 
d'erreur, la charge moyenne du canal de transmission, et une valeur 
dependante d'un protocole de communication. 

En faisant varier automatiquement ces differentes caracteristiques 
pour chaque execution du programme modifie, le concepteur de programme 
distribue peut ainsi obtenir une partition qui reste performante meme si les 
conditions du reseau varient. 

L'invention concerne aussi un appareil de traitement de programme 
informatique incluant le dispositif de partition, ou des moyens de mise en 
ceuvre du procede de partition. 

Un moyen de stockage d'information, lisible par un ordinateur ou par 
un microprocesseur, integre ou non au dispositif, eventuellement amovible, 
memorise un programme mettant en oeuvre le procede de partition. 

On comprendra mieux l'invention a la lumiere de la description qui va 
suivre donnee a litre d'exemple et faite en reference aux figures annexees 
dans lesquelles : 

- la figure 1 est un mode de realisation d'un dispositif mettant en 
ceuvre l'invention ; 

- la figure 2 est une representation detaillee d'un dispositif 
conforme a l'invention ; 

- la figure 3a est un exemple de programme informatique 
susceptible de subir une partition conforme a Tinvention ; 



1er depot 



m 



- la figure 3b represente le programme de la figure 3a apres 

partition ; 

- la figure 4 est un mode de realisation du precede conforme a 
Tinvention ; 

5 - la figure 5a est un exemple de programme sous forme de code 

source ; 

- la figure 5b represente le code source de la figure 5a apres 
instrumentation conforme a Tinvention ; 

- les figures 6a, 6c et 6d detaillent des fonctions specifiques 
10 substitutes, pendant la phase d'instrumentation d'un code source, aux 

fonctions de bas niveau du tableau 220 de la figure 2 ; 

- la figure 6b est un tableau deformation sur la localisation des 
sources de donnees ; 

- les figures 7a et 7b sont des tableaux regroupant les donnees 
15 representatives du transfer! d'information ; 

- la figure 8 est un graphe d'appel obtenu a partir du tableau de la 

figure 7b ; 

, - les figures 9a et 9b sont des exemples de graphes d'appel ; 

- la figure 10 represente le graphe de la figure 8 apres insertion de 
20 points de coupure conformes £ ('invention; 

- la figure 11 represente les etapes d'un algorithme de 
determination des points de coupure selon Tinvention ; et 

- la figure 12 represente les etapes d'un algorithme de 
determination d'un site d'affectation selon Tinvention. 

25 Selon le mode de realisation choisi et represente a la figure 1, un 

dispositif mettant en oeuvre Tinvention est par exemple un micro-ordinateur 
105. 

Le dispositif 105 comporte une interface de communication 112 
reliee a un reseau 113 apte a transmettre des programmes informatiques 
30 destines a subir une partition ou inversement a transmettre des resultats d'une 
telle partition sous la forme de fichiers contenant des points de coupure. 
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Le dispositif 105 comporte egalement un moyen de stockage 108 tel 
que par exemple un disque dur. II comporte aussi un lecteur 109 de disque 
amovible 1 10. Ce disque 110 peut etre une disquette, un CD-ROM ou un DVD- 
ROM, par exemple. Le disque 110 comme le disque 108 peuvent contenir des 
codes sources de programmes destines a subir une partition selon I'invention 
ainsi que le ou les programmes mettant en oeuvre I'invention qui, une fois lu par 
le dispositif 105, sera stocke dans le disque dur 108. Selon une variante, le 
programme permettant au dispositif de mettre en ceuvre I'invention, pourra etre 
stocke en memoire morte 102 (appelee ROM sur le dessin). En seconde 
variante, le programme pourra etre recu pour etre stocke de facon identique a 
celle decrite precedemment par I'intermediaire du reseau de communication 
113. 

Ce meme dispositif possede un ecran 104 permettant de visualiser 
le code source du programme destine a subir une partition ou pouvant servir 
d'interface avec I'utilisateur, qui peut ainsi parametrer certains modes de 
traitement a I'aide du clavier 114 ou de tout autre moyen (souris par exemple). 

L'unite centrale 100 (appelee CPU sur le dessin) execute les 
instructions relatives a la mise en oeuvre de I'invention, instructions stockees 
dans la memoire morte 102 ou dans les autres elements de stockage. Lors de 
la mise sous tension, les programmes de traitement stockes dans une memoire 
non volatile, par exemple la ROM 102, sont transferes dans la memoire vive 
RAM 103 qui contiendra alors le code executable de I'invention ainsi que des 
registres pour memoriser les variables necessaires a la mise en oeuvre de 
I'invention. 

De maniere plus generate, un moyen de stockage d'information, 
lisible par un ordinateur ou par un microprocesseur, integre ou non au 
dispositif, eventuellement amovible, memorise un programme mettant en 
ceuvre le procede de partition de programme informatique. 

Le bus de communication 101 permet la communication entre les 
differents elements inclus dans le micro-ordinateur 105 ou relies a lui. La 
representation du bus 101 n'est pas limitative et notamment l'unite centrale 100 
est susceptible de communiquer des instructions a tout element du micro- 
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ordinateur 105 directement ou par I'intermediaire d'un autre element du micro- 
ordinateur 105. 

En reference a la figure 2, un mode de realisation de dispositif 200 
de partition de programme informatique selon I'invention est destinee a realiser 
5 une partition d'un programme informatique regu sous forme de code source 
210. Le dispositif 200 regoit egalement en entree une liste 220 des fonctions de 
bas niveau relatives a I'acces, a la lecture et a Tecriture d'informations. Ces 
informations sont par exemple organisees dans des fichiers informatiques ou 
dans des sources de donnees situees sur des sites de stockage. Ces fonctions 

10 de bas niveau sont par exemple les fonctions systemes d'ouverture 221 et de 
fermeture de fichier, et les fonctions systeme d'ecriture 222 et de lecture 223 
d'informations dans un fichier. 

Le dispositif selon Tinvention comporte des moyens 
d'instrumentation 2010 d'un code source informatique. ...... 

15 Ces moyens sont par exemple constitues par un programme 

informatique de type profileur (profiler en anglais) tel que le programme « prof » 
du systeme d'exploitation UNIX. Quoi qu'il en soit, ces moyens 
d'instrumentation, permettent, a partie de regies predefinies, d'inserer ou de 
modifier des lignes de code dans le code source 210. Ces lignes de code 

20 seront decrites en reference aux figures 5a et 5b. Elles permettent en 
particulier, lors de leur execution, d'effectuer des mesures qui permettront de 
calculer des donnees representatives des transferts d'information. En outre, les 
appels aux fonctions de bas niveau du tableau 220 sont systematiquement 
remplaces par des appels a des fonctions specifiques pour determiner, en 

25 particulier, les sources et les cibles des transferts d'information. Ces fonctions 
specifiques seront decrites ulterieurement en reference aux figures 6a, 6c et 
6d. 

Le dispositif. 200. comporte aussi des moyens de compilation 2020 
du programme instruments par les moyens d'instrumentation 2010. Ces 
30 r moyens de compilation sont connus de Thomme du metier et ils ne seront pas 
decrits. 
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Le dispositif 200 comporte egalement des moyens d'execution 2030 
du programme instruments et compile. Ces moyens comportent en particulier 
des moyens de commande et d'arret d'execution d'un programme informatique, 
ainsi que des moyens de mesure de cette duree d'execution. Ces moyens 
permettent aussi de cumuler les mesures realisees par Texecution du code 
instruments dans le tableau 700, qui sera decrit en reference aux figures 7a et 
7b. De tels moyens peuvent en particulier etre realises par des programmes 
informatiques similaires a ceux mis en oeuvre dans les outils de deboguage et 
d'emulation de programmes informatiques. 

Le dispositif 200 comporte en outre des moyens d'analyse 2040 des 
donnees representatives cumulees dans le tableau 700 par les moyens 
d'execution. Ces moyens d'analyse sont en particulier adaptes a construire un 
graphe d'appel et a determiner les points de coupure de ce graphe permettant 
de minimiser le transfert d'informations echangees entre des sites distants. Ces 
moyens sont par exemple constitues par des circuits mettant en ceuvre les 
procedes decrits ulterieurement en reference aux figures 10, 11 et 12. 

Enfin, le dispositif 200 est adapte a fournir a I'utilisateur, par exemple 
sous forme d'un fichier, une liste 230 des points de coupures determines par 
les moyens d'analyse 2040. Ce fichier peut etre enregistre par exemple sur le 
disque dur 1 08 de la figure 1 . 

La figure 3a represente un programme informatique 10 susceptible 
de subir une partition selon invention. Le programme 10 decrit ici est constitue 
de trois sous-programmes SP11, SP12 et SP13, tous situes sur un site de 
traitement 1. Les sous-programmes SP12 et SP13 accedent directement a des 
informations situees sur des sites de stockage d'information 2 et 3, via un 
reseau de communication 4. Ces informations sont par exemple contenues 
dans des sources de donnees DB1 et DB2 situees physiquement dans chacun 
de ces sites. Le sous-programme SP11 faisant appel a ces sous-programmes 
SP12 et SP13, accede egalement a ces informations, mais de maniere 
indirecte. Enfin, le sous-programme SP11 accede a des informations 
contenues dans une source de donnee DB3, situ§e sur le site de traitement 1 
du programme 10. 
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La figure 3b represente le programme 10 apres qu'il a subi une 
partition conforme a I'invention. Par exemple, le sous-programme SP12 a ete 
affecte au site 2, dans le but de reduire le temps d'execution du programme 10. 
Ainsi les informations transferees entre le sous-programme SP12 et la source 
de donnees DB1, sont maintenant transferees localement au sein du site 2. En 
revanche, des informations transitent toujours sur le reseau 4, en particulier 
entre les sites 1 et 2 quand le sous-programme SP11 appelle le sous- 
programme SP12. 

Concretement, Pappel au sous-programme SP12 depuis le sous- 
programme SP11 a ete transforme en appel distant. On dira dans ce cas qu'un 
point de coupure C1 a ete insere dans le sous-programme SP1 1 au niveau de 
Pappel au sous-programme SP12. De meme un point de coupure C2 a ete 
insere dans Je programme SP11 au niveau de I'appel au sous-programme 
SP1 3 qui a ete affecte au site 3 

La recherche de ces points de coupures s'effectue en supposant 
que le programme doit toujours etre lance depuis le site d'execution d'origine. 

L'insertion manuelle de points de coupure est connue de Phomme du 

metier. 

La figure 4 represente un mode de realisation du procede conforme 
a Pinvention, comprenant des etapes E31 0 a E350. 

II comporte une premiere etape E310 d'instru mentation du code 
source 210 qui sera decrite en reference aux figures 5a et 5b. 
. . La figure 5a est un exemple de code source 210, correspondant a 

des lignes L41 1 a L417 du code source du programme 10 de la figure 3a. 

Dans Pexemple decrit ici, le sous-programme SP1 1 ne regoit ni ne 
retourne aucun parametre. 

A la ligne L411, le sous-programme SP11 fait appel au sous- 
programme SP12 avec deux parametres d'entree : Pentier « 3 » et la chaTne de 
caracteres « exemple ». La valeur retournee par le sous-programme SP12 est 
affectee a une variable de travail STR_TEMP de type chaTne de caractdres qui 
est ecrite dans la source de donn6es DB3 a la ligne L413. 
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Dans I'exemple decrit ici, le sous-programme SP12 recoit un premier 
parametre d'entree entier N et un deuxieme parametre d'entree STR1 sous 
forme d'une chaTne de caracteres. Dans I'exemple de I'appel par SP11 decrit 
precedemment, les parametres N et STR1 prendront respectivement les 
valeurs 3 et « exemple ». 

A la ligne L414, le sous-programme SP12 ouvre la source de 
donnees DB1. Cette operation s'effectue par I'execution de la fonction de bas 
niveau OPEN 221 de la liste des fonctions de bas niveau 220 de la figure 2. 
Puis a la ligne L415, il realise I'ecriture de la chaTne de caracteres STR1 
correspondant a son deuxieme parametre d'entree dans la source de donnees 
DB1. Cette operation se realise par I'execution de la fonction de bas niveau 
WRITE 222 de la liste des fonctions de bas niveau 220. Le resultat de cette 
operation sera dans cet exemple I'ecriture de la chaTne de caractere 
« exemple » dans la source de donnees DB1 . 

De la meme fagon, a la ligne L416, le sous-programme SP12 lit une 
valeur dans la source de donnees DB1 par I'execution de la fonction de bas 
niveau READ 223 de la liste des fonctions de bas niveau 220. Cette valeur lue, 
que nous supposerons etre la chaTne de caracteres « autre_exemple », est 
affectee a la variable STR2. 

Cette valeur est ensuite retournee au sous-programme appelant, 
SP1 1 dans cet exemple, a la ligne L417. 

Le sous-programme SP11 recupere ainsi la chaTne de caracteres 
« autre_exemple » et I'affecte a la variable de travail STR_TEMP a la ligne 
L411. 

A la ligne L412, le sous-programme SP11 ouvre la source de 
donnees DB3. Cette operation s'effectue par I'execution de la fonction de bas 
niveau OPEN 221 de la liste des fonctions de bas niveau 220 de la figure 2. 
Puis a la ligne L413, il realise I'ecriture de la chaTne de caracteres STR_TEMP 
dans la source de donnees DB3. Cette operation se realise par I'execution de 
la fonction de bas niveau WRITE 222 de la liste des fonctions de bas niveau 
220. Le resultat de cette operation sera dans cet exemple I'ecriture de la 
chaTne de caractere « autre_exemple » dans la source de donnees DB3. 



1er depot 




11 

La figure 5b represente le code source 210' correspondant a 
Tinstrumentation du code source 210 de la figure 5a. Une fois compilee, 
['execution du programme instrumente permettra d'obtenir les donnees 
representatives de temps et de quantites de transfert d'information. 
5 Tout d'abord une premiere ligne L421 est inseree au debut de 

chacun des sous-programmes du programme 10. Cette premiere ligne affecte 
a une variable de travail SP_APPELANT la reference du programme appelant. 
Cette reference est par exemple obtenue a partir de la pile d'execution du 
sous-programme en cours d'instrumentation. (.'utilisation d'une telle pile 

10 d'execution est connue de Thomme du metier, notamment pour le deboguage 
de programmes informatiques, et ne sera done pas decrite. 

Puis, une deuxieme ligne L422 est inseree a la suite de la ligne 
L421 . Cette ligne L422 appelle la fonction INC_APPELS avec deux parametres 
d'entree. Le premier parametre d'entree correspond a la variable 

15 SP_APPELANT affectee a la ligne -L421. Le deuxteme parametre correspond a 
la reference du sous-programme en cours d'instrumentation, soit « SP11 » lors 
de Tinstrumentation du sous-programme SP11 et «SP12» lors de 
Tinstrumentation du sous-programme SP12. 

Pour chaque sous-programme ayant des parametres d'entree, 

20 Tinstrumentation insere ensuite une ligne L425. Cette ligne L425 permet d'une 
part d'obtenir la taille QE des informations regues en entree par le sous- 
programme en cours d'instrumentation, et d'autre part d'effectuer, par Tappel 
d'une fonction CUMUL, le cumul de la taille de ces informations regues en 
entree tout au long de T execution du sous-programme instrumente. 

25 Comme illustre a la figure 5b, cette ligne n'est pas inseree pour Ae 

sous-programme SP11, qui n'a pas de parametre d'entree, et le cumul de la 
taille de ces informations est 0 pour ce sous-programme. Pour le sous- 
programme SP1 2 en revanche, la variable QE aura pour valeur la taille des 
parametres d'entree de SP12, e'est a dire la somme de la taille de Tentier N et 

30 de la taille de la chaTne de caracteres STR1. La fonction CUMUL, quant a elle, 
regoit quatre parametres d'entree, correspondants respectivement a la 
reference du sous-programme appelant, a la reference du sous-programme 
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appele, a la variable de travail QE et a I'indice de la colonne du tableau 700 ou 
le cumul doit etre stocke. Dans le cas de parametres d'entree, comme a la 
ligne L425, ces donnees sont stockees dans la colonne ENTREE du tableau 
700, comme decrit ulterieurement. 
5 De meme, pour chaque sous-programme ayant des parametres de 

sortie, Instrumentation insere, en fin du code source du sous-programme, une 
ligne L429. Cette ligne L429 permet d'une part d'obtenir la taille QS des 
informations renvoyees par le sous-programme en cours d'instrumentation et, 
d'autre part, via la fonction CUMUL, d'effectuer le cumul de la taille de ces 
10 informations tout au long de Texecution du sous-programme instruments. Pour 
le cas des parametres de sortie, le cumul s'effectue dans la colonne SORTIE 
du tableau 700. 

Comme illustre a la figure 5b, cette ligne n'est pas inseree pour le 
sous-programme SP11 qui n'a pas de parametre de sortie. Pour le sous- 

15 programme SP12 en revanche, la variable QS aura pour valeur la taille des 
parametres de sortie de ce sous-programme, c'est a dire la taille de la chaTne 
de caracteres STR2. 

Enfin, I'instrumentation remplace chaque appel a une fonction de 
bas niveau de la liste 220 de la figure 2 par un appel a une fonction specifique 

20 correspondante. Ces fonctions sp6cifiques, qui seront decrites en reference 
aux figures 6a, 6c et 6d, permettent d'une part de recenser quelles sont les 
informations transferees depuis ou vers un site de stockage distant, et d'autre 
part d'obtenir la quantite de ces informations. Ces fonctions specifiques gardent 
les parametres d'entree et de sortie de la fonction de bas niveau d'origine. 

25 Par exemple, chaque appel a la fonction de bas niveau OPEN 221 

est remplace par un appel a une fonction XOP 621 . 

De fafon identique, une fonction de bas niveau CLOSE, non 
representee ici, aurait ete remplacee a Tetape d'instrumentation par une 
fonction XCL. 

30 Ainsi les lignes L412, L413, L414, L415 et L416 de la figure 5a sont 

remplacees respectivement par les lignes L423, L424, L426, L427 et L428 de 
la figure 5b. 
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En reference a nouveau a la figure 4, l'etape ^instrumentation E310 
du programme est suivie de I'etape E320. L'etape E320 est la compilation du 
code source instrumente a l'etape E310. La compilation est classique et ne 
sera done pas decrite ici. A Tissue de cette etape, le programme 10 
5 instrumente pourra etre execute et les donnees representatives du transfer! 
d'information seront obtenues. 

Le programme se branche ensuite a l'etape E322 de declenchement 
d'un compteur TIMER. Ce compteur TIMER permet de mesurer une duree 
d'execution du programme instruments, comme precise ci-dessous. 
10 Les etapes E324, E326 et E328 controlent l'execution du 

programme 10 precedemment instrumente et compile. Cette execution est 
demarree a l'etape E324 et se poursuit tant que le resultat du test de l'etape 
E326, comparant la valeur de la variable TIMER a une constante DUREE est 
negatif. Lorsque la variable TIMER devient superieure a cette constante, le 
15 resultat du test E326 devient positif et l'execution du programme -10 
instrumente et compile est stoppee a l'etape E328. 

L'execution du programme 10 instrumente et compile s'effectue a 
I'etape E327 tant que le resultat du test E326 est negatif. Cette etape E327 
permet d'obtenir les donnees representatives du transfert d'informations. Ces 
20 donnees sont regroupees dans le tableau 700 de la figure 7a, comme decrit 
ulterieurement. 

Nous allons decrire ici comment ces donnees sont pbtenues dans le 
cas de I'appel du sous-programme SP12 par le sous-programme SP11. La 
premiere ligne du sous-programme SP12 instrumente executee est la ligne 

25 L421 (voir figure 5b). Lors de l'execution de celle ligne, la reference du sous- 
programme appelant SP1 1 est affectee a la variable de travail SP_APPELANT. 

Puis, le procede execute ('instruction de la ligne L422, qui fait appel 
a une fonction INC_APPELS. Cette fonction incremente le nombre d'appels du 
sous-programme appelant (dans ce cas le sous-programme SP11) vers le 

30 spus-programme appele (dans ce cas le sous-programme SP12), dans le 
tableau 700. 
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Le tableau 700 regroupe les donnees representatives du transfer! 
d'information lors de Pexecution du programme informatique 10 instruments a 
I'etape E310. Le tableau 700 comporte plusieurs lignes, chaque ligne 
regroupant les donnees representatives du transfert d'information echangees 
5 entre un sous-programme appelant et un sous-programme appele. Plus 
particulierement, lors du premier appel d'un sous-programme appelant vers un 
sous-programme appele, une ligne est creee dans le tableau 700. Le precede 
affecte la premiere case de cette ligne avec la reference du sous-programme 
appelant et la deuxieme case avec la reference du sous-programme appele. La 

10 troisieme case correspondant au nombre d'appels du sous-programme 
appelant vers le sous-programme appele est initialisee a 1. Les cases des 
colonnes ENTREE et SORTIE destinees a contenir respectivement le cumul 
des quantites d'information echangees d'une part du sous-programme appelant 
vers le sous-programme appele et d'autre part depuis le sous-programme 

15 appele vers le sous programme appelant sont alors initialisees a 0. De meme, 
la sixieme et derniere colonne du tableau 700 contenant le cumul des temps de 
transfert des informations echangees entre le sous-programme appelant et le 
sous-programme appele, est initialisee a 0. Bien entendu, les donnees 
cumulees dans le tableau 700, le sont pendant toute la duree d'execution du 

20 programme instruments, c'est a dire tant que le resultat du test E326 est 
negatif. 

Au cours de la premiere execution de la ligne L422, une ligne 710 du 
tableau 700 a done ete creee, cette ligne contenant dans ses trois premieres 
cases les valeurs SP11, SP12 et 1. 

25 Puis, lors de ('execution de la ligne L425, la variable de travail QE 

prend pour valeur la somme des tallies des informations regues en entree par 
le sous-programme SP12. Dans ce cas particulier, les parametres d'entree lors 
de I'appel par le sous-programme SP11 sont rentier 3 et la chaine de 
caracteres « exemple ». En supposant qu'un entier est represents par quatre 

30 octets et un caractere par un octet, la variable QE prend pour valeur (4 + (1*7)) 
soit 11. 
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Au cours de cette meme etape, le sous-programme SP12 fait appel 
a une fonction CUMUL qui va maintenant etre decrite brievement. La fonction 
CUMUL regoit en entree la reference du sous-programme appelant, la 
reference du sous-programme appele, une valeur a cumuler et I'indice de la 
colonne du tableau 700 dans laquelle la valeur doit etre cumulee. La reference 
du sous-programme appelant, ici SP11, et du sous-programme appele, ici 
SP12, permettent de determiner la ligne du tableau 700 dans laquelle la valeur 
doit etre cumulee : il s'agit ici de la ligne 710. La variable QE est done cumulee 
avec la valeur contenue dans la case de la colonne ENTREE de la ligne 710. 

Le sous-programme SP12 instruments execute ensuite la ligne 
L426. L'execution de cette ligne fait appel a la fonction XOP 621 qui va 
maintenant etre decrite en reference a la figure 6a. 

.......... La premiere etape E622 de la fonction XOP 621 evalue si la source 

de donnees regue en parametre d'entree est locale, e'est a dire situee sur un 
site identique au site de traitement du sous-programme en cours d'execution 
ou si, au contraire, elle est situee sur un site distant. 

Dans le cas de transfert d'information sur un reseau de type TCP/IP, 
cette evaluation est realisee par exemple en comparant I'adresse electronique 
de ce site, obtenu par analyse de son adresse IP, avec I'adresse electronique 
du site de traitement. 

L'etape E622 stocke le resultat de cette evaluation dans un tableau 
S a deux colonnes, represents figure 6b. Pour chaque source de donnees 
accedee, une ligne est ajoutSe au tableau S. La premiere case de cette ligne 
contient la reference de la source de donnees et la deuxieme case la valeur 
« L » dans le cas ou la source de donnees est situee sur un site local et la 
valeur « D » dans le cas contraire. 

Ainsi, ('execution de la ligne L423 du sous-programme SP11 
instruments remplit la ligne 901 du tableau S de la figure 6b. De meme, la ligne 
902 sera remplie par l'execution de la ligne L426 du sous-programme SP12. 

A I'issue de Tetape E622, la fonction XOP execute un test E623 
utilisant le tableau S de la figure 6b pour determiner si la source de donnees 
passee en parametre est locale ou distante. Dans le cas d'une source de 
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donnees locale, le resultat du test E623 est negatif et le programme se branche 
a I'etape E627, decrite ulterieurement. 

Dans le cas ou la source de donnees est distante, le resultat du test 
E623 est positif et le programme XOP execute alors deux etapes E624 et E625 
qui sont respectivement analogues aux instructions des lignes L421 et L422 de 
la figure 5b. Ces etapes ajoutent des donnees au tableau 700 de la figure 7a. 
Dans I'exemple decrit ici, la ligne 720 du tableau 700 est creee. La premiere 
case de cette ligne 720 recoit alors la reference SP12 du sous-programme 
ayant appele la fonction XOP, la deuxieme case recoit la reference DB1 de la 
source de donnees et la troisieme case recoit la valeur 1 pour le premier acces 
a la source de donnee DB1 depuis le sous-programme SP12. 

La fonction XOP execute alors une etape E626 analogue a I'etape 
de la ligne L425 de la figure 5b. Au cours de cette etape, la variable de travail 
QE prend pour valeur la somme des tailles des informations recues en entree 
par la fonction XOP. Dans ce cas particulier, les parametres d'entree se limitent 
a la reference « DB1 ». En supposant que la taille de la reference « DB1 » est 
3 octets, la variable QE a pour valeur 3. 

La valeur de la variable QE est ensuite cumulee a la valeur contenue 
dans la case de la colonne ENTREE de la ligne 720 du tableau 700. La valeur 
de cette case initialement nulle est maintenant 3. 

La fonction XOP execute alors a I'etape E627 I'instruction OPEN 
(DB1) correspondant a I'etape originale de la ligne L414 du programme SP12 
de la figure 5a. 

A Tissue de I'execution de la ligne L426 le sous-programme SP12 
instruments de la figure 5b execute la ligne L427. Cette etape fait appel a la 
fonction XWRT 631 qui va maintenant etre decrite en reference a la figure 6c. 

La fonction XWRT a pour parametres d'entree d'une part la 
reference d'une source de donnees et d'autre part des informations a ecrire 
dans cette source de donnees. 

A I'etape E632, la fonction XWRT execute un test au cours duquel 
est verifie dans le tableau S de la figure 6b si la source de donnees est locale 
ou distante. Dans le cas d'une source de donnees locale, le resultat du test 
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E632 est negatif et le programme se branche a I'etape E636, ou est appelee la 
fonction de bas niveau WRITE 222 du tableau 220, ce qui correspond a 
I'instruction originale de la ligne L413 de la figure 5a. 

Dans le cas ou la donnees est distante, le resultat du test E632 est 
positif et la fonction XWRT execute alors deux etapes E633, et E634, 
respective ment analogues aux etapes E624 et E625 de la figure 6a. Ces 
etapes viennent completer le tableau 700 de la figure 7a. Dans I'exemple decrit 
ici, les premiere et deuxieme cases de la ligne 720 du tableau 700 etant deja 
remplies avec les references SP12 et DB1, elles ne sont pas modifiees. En 
revanche, la valeur contenue dans la troisieme case est incrementee d'une 
unite et devient 2. 

Le programme XWRT execute alors une etape E635 analogue a 
. I'etape.de la ligne L425 de la figure 5b. Au cours de cette etape, la variable de 
travail QE prend pour la taille totale des parametres d'entree de la fonction 
XWRT. Dans ce cas particulier, les parametres d'entree de cette fonction lors 
de son appel par le sous-programme SP12 sont la chame de sept caracteres 
« exemple » et la reference « DB1 ». En supposant que la taille de la reference 
« DB1 » est 3 octets, la variable QE prend pour valeur ((1*7)+3) soit 10. 

La valeur de la variable QE est ensuite cumulee a la valeur contenue 
dans la case de la colonne ENTREE de la ligne 720 du tableau 700. Cette 
valeur devient done 13. 

A Tissue de I'execution de la ligne L427, le sous-programme SP12 
instruments execute la ligne L428. Cette ligne contient un appel a la fonction 
XRD 641 representee figure 6d et qui va maintenant etre decrite. 

La fonction XRD a pour parametre d'entree la reference d'une 
source de donnees dans laquelle des informations doivent etre lues. 

A I'etape E642, la fonction XRD execute un test au cours duquel est 
verifie dans le tableau S de la figure 6b si la source de donnees est locale ou 
distante. Dans le cas d'une source de donnees locale le resultat du test E642 
est negatif et la fonction se branche a I'etape E649 ou est appelee la fonction 
de bas niveau READ 223 du tableau 220, ce qui correspond a I'instruction 
originale de la ligne L416 de la figure 5a. 
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Dans le cas ou la source de donnees est distante, le resultat du test 
E642 est positif et le programme XRD execute alors deux etapes E643 et 
E644, respectivement analogues aux etapes E624 et E625 de la figure 6a. Ces 
etapes viennent completer le tableau 700 de la figure 7a. 
5 Dans I'exemple decrit ici, les premiere et deuxieme colonnes de la 

ligne 720 du tableau 700 contiennent deja les references SP12 et DB1 et ne 
sont pas modifiees. La valeur contenue dans la troisieme colonne est 
incrementee d'une unite et devient 3. 

La fonction XRD execute alors une etape E645 analogue a I'etape 
10 de la ligne L425 de la figure 5b. Au cours de cette etape, la variable de travail 
QE prend pour valeur la taille des informations regues en entree par XRD. 
Dans ce cas particulier, le parametre d'entree lors de Tappet par le sous- 
programme SP12 est la reference « DB1 », et la valeur 3 est cumulee a la 
valeur deja contenue dans la colonne ENTREE de la ligne 720 du tableau 700. 
15 Cette derniere valeur devient done 16. 

Puis, au cours de I'etape E646, la source de donnees DB1 est lue 
par execution de la fonction de bas niveau READ 223 du tableau 220 et la 
valeur retournee est affectee a une variable de travail STR_TEMP2. Nous 
supposerons que ces informations lues correspondent a la chame de caractere 
20 « autre_exemple », de taille 13 octets. Ces informations seront celles qui seront 
retournees par la fonction XRD au sous-programme appelant. Cette etape 
E646 correspond a Instruction originate de la ligne L416 de la figure 5a. 

Ensuite, au cours de I'etape E647, de fagon similaire a I'etape E645 
deja decrite, la taille des informations devant etre retournees par la fonction 
25 XRD, soit 13 octets, est cumulee a la valeur contenue dans la case de la 
colonne SORTIE de la ligne 720 du tableau 700. Cette derniere valeur etait 
jusqu'alors nulle et devient 13. 

Enfin, la chame de caracteres « autre_exemple » lue a I'etape E646, 
est retournee a I'etape E648 et affectee a la variable de travail STR2 au cours 
30 de I'execution de la ligne L428 du sous-programme SP12 de la figure 5b. 

Le sous-programme SP12 instruments a I'etape E310 execute alors 
la ligne L429 de la figure 5b. Au cours de cette execution, la variable de travail 
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QS prend pour valeur la taille des informations retournees par le sous- 
programme SP12, c'est-a-dire la taille de la variable de travail STR2, soit 13 
dans cet exemple. La valeur de la variable QS est ensuite cumulee a la valeur 
contenue dans case de la colonne SORTIE de la ligne 710 du tableau 700. 
5 Cette derniere valeur etait jusqu'alors nulle et devient 13. 

Enfin, le sous-programme SP12 retourne, au cours de ['execution de 
la ligne L417 la chaTne de caracteres « autre_exemple » au sous-programme 
appelant SP11. 

Nous allons maintenant decrire la sixieme colonne du tableau 700 
10 de la figure 7a. Cette colonne, contient les donnees representatives du temps 
de transfert des informations distantes echangees, sur le reseau 4, soit entre 
deux sous-programmes (ligne 710), soit lors de 1'acces a une source de 
donnees distante (ligne 720). 

Ces donnees sont calculees, pour chacune des lignes du tableau 
15 700 au cours d'une etape E329, consecutive a I'etape E328 (figure 4). De 
maniere preferee, ces donnees tiennent compte de caracteristiques du reseau 
4 telles que la latence et le debit. 

Par exemple, pour une ligne du tableau 700, la sixieme case 
comporte la valeur de la variable TPS_CUM, calculee de la maniere suivante: 
20 TPS_CUM = (NB_APP * LATENCE) + (QTE / DEBIT), ou la variable 

NB__APP correspond a la valeur de la troisieme colonne du tableau . 700, la 
variable QTE correspond a la somme des valeurs des cases des colonnes 
ENTREE et SORTIE et ou LATENCE et DEBIT sont des constantes. 

Par exemple, si LATENCE §gale 0.05 s/appel et DEBIT egale 10000 
25 octets par seconde, on trouve les valeurs pour les lignes 710 et 720 
respectivement egales a 0.0524s et 0.1529s. 

En variante, d'autres caracteristiques du canal de transmission telles 
que le taux d'erreur, la charge moyenne, ou au moins une valeur dependante 
du protocole de communication peuvent etre utilisees pour calculer les 
30 donnees representatives du temps de transfert des informations. 
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Par exemple : 
TPS^CUM = (NB_APP / (1-ERR)) * 

(LATENCE + ((QTE/NB_APP) + ENTETE)/ (DEBIT*(1 -CHARGE)), 
ou ERR est une valeur mesurant le taux d'erreur, ENTETE est un nombre 
d'octets transmis en sus des informations, ce nombre etant dependant du 
protocole de communication, et CHARGE une valeur representative du taux 
d'utilisation du reseau de communication. 

Le tableau 700' de la figure 7b est un tableau construit de maniere 
identique a celui de la figure 7a pour I'ensemble des sous-programmes d'un 
autre programme informatique instruments qui servira d'exemple pour la suite 
de la description. 

Par exemple, la ligne 71 0* du tableau 700' indique que le sous- 
programme SP2 a ete appele 300 fois depuis le sous-programme SP1, que le 
volume cumule des donnees transferees depuis le sous-programme SP1 vers 
le sous-programme SP2 est de 5000 octets, que le volume cumule des 
donnees transferees depuis le sous-programme SP2 vers le sous-programme 
SP1 est de 45000 octets et que le temps de transfert total de ces donnees est 
de 20s. 

L'etape E329 de calcul des donnees representatives des temps de 
transfert, est suivie par une etape E330 de creation d'un graphe d'appel qui va 
maintenant etre decrite en reference a la figure 8. 

Le graphe d'appel de la figure 8 est obtenu de fagon recursive en 
parcourant le tableau 700' de la figure 7b, a partir des sources de donnees. 

Au cours d'une premiere phase, le precede repere les lignes du 
tableau 700' de la figure 7b correspondant au transfert d'informations entre un 
sous-programme et une source de donnees. Pour chacune de ces lignes, il 
construit une branche du graphe d'appel entre un noeud representatif de ce 
sous-programme et une representation de la source de donnees. Cette 
branche est ponderee par la donnee representative du temps de transfert des 
informations entre le sous-programme et la source de donnees lue dans la 
sixieme colonne du tableau 700' de la figure 7b. De merne, la reference de la 
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source de donnees est inscrite dans le noeud representatif de ce sous- 
programme. 

En parcourant le tableau 700' de la figure 7b de haut en bas, la 
premiere ligne faisant reference a un appel d'un sous-programme vers une 
5 source de donnees est la ligne 731. Un noeud 801 representatif du sous- 
programme SP6 est done cree, ainsi qu'une representation 802 de la source de 
donnees DB1. Puis une branche 803, ponderee par la valeur 20s lue dans la 
sixieme colonne de la ligne 731, est representee. Enfin la reference « DB1 » 
est ajoutee au noeud 801 . 

10 Les sous-programmes et les sources de donnees ne sont 

representes qu'une seule fois. Lorsque le precede trouve, par exemple, un 
sous-programme deja represents, comme e'est le cas a la ligne 732 pour le 
sous-programme SP9, une autre branche 805 est creee avec pour origine le 
noeud 804 representatif de ce sous-programme SP9. La reference de la source 

15 de donnees, DB2 dans ce cas, est ensuite ajoutee au noeud 804. 

Dans une seconde phase, pour chaque sous-programme SPi deja 
represents par un noeud, le precede recherche dans le tableau 700' de la figure 
7b, les sous-programmes SPj appelant ce sous-programme, et cree une 
nouvelle branche pour representer cet appel. Cette nouvelle branche est 

20 ponderee par la donnee representative du temps de transfert des informations 
Schangees entre le sous-programme SPj et le sous-programme SPi, lue dans la 
sixieme colonne du tableau 700* de la figure 7b. Les references des sources de 
donnees contenues dans le noeud representant le sous-programme SP if sont 
ajoutees au noeud representatif du sous-programme SPj. 

25 Ce precede est repete pour tous les sous-programmes representes 

par un noeud dans le graphe d'appel. Quand tous les noeuds ont ete traites, la 
construction du graphe est terminee. 

A Tissue de I'etape E330, le programme se branche a une etape 
E340 d'etablissement des points de coupure du programme 10 instruments. 

30 Dans I'invention decrite ici, « faire une coupure », consiste, pour un appel de 
sous-programme, a rendre cet appel distant et, pour un acces a une source de 
donnees distante, a conserver cet acces distant. L'objet de Tinvention est de 
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realiser des coupures de facon a minimiser le temps global de transfert de 

donnees entre les differents sites en affectant certains sous-programmes a des 

sites de traitement contenant les donnees distantes. 

Nous allons maintenant expliciter le mecanisme de determination 

des points de coupure. Dans un premier temps, nous considerons deux 

graphes d'appels simples representes figures 9a et 9b. 

Le graphe d'appel de la figure 9a represents le graphe d'appel pour 

un programme compose de 4 sous-programmes SP21, SP22, SP23 et SP24. 

Le sous-programme SP21 fait appel au sous-programme SP22 qui fait appel 

au sous-programme SP23 qui lui-meme fait appel au sous-programme SP24. 

Le sous-programme SP24, quant a lui, transfere des informations depuis ou 

vers une source de donnees DB4 distante. 

Comme precedemment decrit, les donnees representatives du 

temps de transfert des informations echangees sont representees sur les 

branches reliant les sous-programmes. Par exemple, le temps de transfert 
cumule des informations echangees entre le sous-programme SP21 et le sous- 
programme SP22 est de 10s. Dans la configuration initiate, c'est a dire avant la 
coupure, les transferts entre les differents sous-programmes sont des transferts 
locaux. Seul le transfert entre le sous-programme SP24 et la source de 
donnees DB4 est un transfert distant. 

Dans le cas par exemple, ou une coupure 910 serait realisee au 
niveau de I'appel du sous-programme SP24 par le sous-programme SP23, ce 
qui correspondrait a transferer le sous-programme SP24 sur le site de la source 
de donnees DB4, alors le transfert d'informations entre le sous-programme 
SP24 et la source de donnees DB4 deviendrait local au site de la source de 
donnees DB4. En revanche, le transfert d'information entre les sous- 
programmes SP23 et SP24 deviendrait un transfert distant. Le temps de 
transfert correspondant aux donnees echangees sur le reseau passerait ainsi 
de 100s a 1s. II apparaTt clairement que ce decoupage du programme minimise 
le temps de transfert des informations entre les sites. 

Considerons maintenant le graphe de la figure 9b. II s'agit d'un 
graphe d'appel pour un programme compose de 4 sous-programmes SP31, 
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SP32, SP33 et SP34. Le sous-programme SP31 fait appel au sous-programme 
SP32 qui fait lui-meme appel aux deux sous-programmes SP33 et SP34. Les 
sous-programmes SP33 et SP34 transferer^ des informations depuis ou vers 
une source de donnees DB5. 
5 En suivant un raisonnement qui consiste simplement a realiser des 

coupures sur les branches de moindre poids, il pourrait paraTtre preferable de 
realiser d'une part une premiere coupure 920 entre les sous-programmes SP32 
et SP33 et d'autre part une deuxieme coupure 930 entre les sous-programmes 
SP32 et SP34. Dans cette configuration, seuls les transferts d'information entre 

10 les sous-programmes SP32 et SP33 d'une part et ceux entre les sous- 
programmes SP32 et SP34 d'autre part sont distants, ce qui correspond a un 
temps de transfert d'information cumule de 5s + 5s soit 10s. 

. . En revanche, en realisant une coupure 940 entre le sous-programme 
SP31 et le sous-programme SP32, le seul transfert distant, une fois les sous- 

15 programmes SP32, SP33 et SP34 transferes sur le site de la source de 
donnees DBS, devient le transfert d'information entre les sous-programmes 
SP31 et SP32, dont le temps total de transfert d'informations est de 7s. Ce 
temps de transfert est le minimum que Ton puisse obtenir. 

Afin de generaliser le raisonnement fait en reference a la figure 9b, 

20 nous allons maintenant expliquer comment, pour un sous-programme donne, 
calculer un temps de transfert des informations 6changees entre ce sous- 
programme et les sources de donn6es auxquelles il accede directement ou 
non. 

Le temps de transfert minimum pour un noeud ND representant un 
25 sous-programme est donne par la formule suivante : W 

TJVIIN(ND) = £imin(T_XFERT(ND, FILS), TJVIIN(FILS)) 

Autrement dit, ce temps de transfert minimum est la somrrie pour 
tous les fils du noeud, de la plus petite des deux valeurs constitutes d'une part 
30 par le temps de transfert des informations echangees entre ce noeud et le fils et 
. d'autre part par le temps de transfert minimum pour ce meme fils. 
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Cette formule permet d'obtenir les valeurs T_MIN(ND) pour tous les 
noeuds ND de la figure 8, ces valeurs etant representees dans les noeuds 
correspondants dans le graphe de la figure 10. Par convention, la valeur TJVHN 
pour une source de donnee est infinie. 

Par exemple, pour le noeud SP5, qui a deux fils SP7 et SP8, on 

obtient : 

T_MIN(SP5) =min (T_XFERT(SP7, SP5), T_MIN(SP7)) + 
min (T_XFERT(SP8, SP5), T_MIN(SP8)) 

Bien entendu, pour les noeuds ND accedant directement a une ou 
plusieurs sources de donnees, T_MIN(ND) correspond a la somme des temps 
de transfert des donnees echangees entre le sous-programme represents par 
ce noeud et I'ensemble de ces sources de donnees. 

Soit, en reference aux branches 806 et 807 de la figure 8, 
T_MIN(SP7) = 10 et T_MIN(SP8) = 50. 

De meme, les valeurs T_XFERT(SP7, SP5) et T_XFERT(SP8, SP5) 
sont lues directement sur les branches 808 et 810 de la figure 8. 

Finalement, T_MIN(SP5) = min (100, 10) + min (5, 50) = 10 + 5 = 15 

En appliquant cette methode a chacun des noeuds du graphe de la 
figure 8, on obtient I'ensemble des valeurs T_MIN de la figure 10. 

Nous allons maintenant expliquer, toujours en reference a la figure 
10, comment sont determines les points de coupure. Comme precise 
auparavant, les points de coupure selectionnes selon I'invention, sont tels qu'ils 
minimisent les temps de transfert des informations distantes. Or, le temps de 
transfert total minimum des informations transferees de facon directe et 
indirecte depuis un sous-programme vers des sources de donnees distantes 
est donne par la valeur T_MIN correspondant a ce sous-programme. 

Si Ton s'interesse par exemple au nceud 1011 correspondant au 
sous-programme SP4, on s'apercoit que si le sous-programme SP4 reste sur le 
site d'execution d'origine, il n'est pas possible d'avoir un temps total de transfert 
des informations accedees directement ou indirectement par SP4 inferieur a 
10s. Or le temps de transfert entre SP4 et SP2 est de 1s. II est done judicieux 
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de deplacer SP4 et bien entendu le sous-programme SP6 appele depuis SP4, 
c'est-a-dire de realiser une coupure entre SP2 et SP4. 

La generalisation de cet exemple va maintenant etre donnee en 
reference a la figure 11. La figure 11 represente les etapes d'un algorithme 
5 RECH_COUP permettant de determiner les coupures devant etre realisees a 
partir d'un noeud ND du graphe d'appel, ce noeud ND etant donne en 
parametre d'entree. 

Afin de determiner I'ensemble des coupures du graphe d'appel de la 
figure 10, I'algorithme RECH_COUP est tout d'abord appele avec la racine 
10 1020 de ce graphe en parametre d'entree. 

Au cours d'une premiere etape E1100, la variable de travail FILS 
prend pour valeur le premier fils FILS de ND, soit, dans cet exemple, le noeud 
1025 representatif du sous-programme SP2. 

Au cours de I'etape suivante E1120, les valeurs T__MIN(FILS) et 
15 T_XFERT(ND,FILS) sont comparees. Ces valeurs se trouvent respectivement 
dans la representation du noeud FILS et sur la branche reliant les noeuds ND et 
FILS de la figure 10. Quand ND et FILS represented les noeuds 1020 et 1025, 
ces valeurs sont respectivement egales a 16s^et 20s. 

Lorsque la valeur TJVIIN(FILS) est strictement inferieure a la valeur 
20 T_XFERT(ND,FILS), le resultat du test E1120 est positif. Ceci signifie qu'il ne 
doit pas etre realise de coupure entre le noeud FILS et le noeud ND. L'etape 
E1120 est alors suivie par une 6tape E1140, au cours de laquelle Talgorithme 
de recherche des points de coupure RECH_COUP est mis en oeuvre avec le 
noeud FILS comme parametre d'entree. 
25 Dans Texemple decrit ici, la valeur T_MIN(SP2) (16s) etant inferieure 

a T_XFERT(SP1, SP2), (20s), le resultat du test E1120 est positif et 
I'algorithme de recherche des points de coupures est mis en oeuvre avec le 
noeud 1025 comme parametre d'entree. 

L'etape E1 140 est suivie par un test E1 150 pour tester si tous les fils 
30 du noeud ND ont ete traites. Si tel n'est pas le cas, le resultat du test E1 150 est 
negatif et, a l'etape suivante. E1 160, la variable FILS prend pour valeur le fils 
suivant du noeud ND, soit, dans cet exemple, le noeud 1030, representatif du 
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sous-programme SP3. Cette etape E1160 est suivie par l'etape E1120 deja 
decrite. 

Des lors que la valeur T_MIN(FILS) est superieure ou egale a la 
valeur T_XFERT(ND,FILS), le resultat du test E1120 est negatif. L'etape E1120 
est alors suivie par une etape E1180 au cours de laquelle une coupure entre le 
noeud ND et le noeud FILS est ajoutee a la liste 230 (figure 2) des points de 
coupure. 

En reference a nouveau a la figure 4, I'etape E340 est suivie de 
l'etape E350 d'affectation des sous-programmes a des sites distants. 

La liste des points de coupure permet de determiner quels sous- 
programmes doivent etre deplaces vers un autre site : chaque sous-programme 
represents par un noeud se trouvant sous un point de coupure doit etre 
deplace. Dans le cas du programme dont le graphe d'appel est represents 
figure 10, les sous-programmes SP4, SP6, SP8, SP9 et SP20 doivent etre 
deplaces. 

Rappelons a cet effet, que le choix de ce site est effectue de 
maniere a minimiser les transferts d'informations entre ce sous-programme et 
des sites distants. Pour les sous-programmes a deplacer qui n'accedent qu'a 
une seule source de donnees, soit pour les sous-programmes SP4, SP6, SP8 
et SP20 de la figure 10, le site choisi sera evidemment le site contenant cette 
source de donnees. Dans le cas des sous-programmes accedant a plusieurs 
sources de donnees, soit SP9 dans cet exemple, le site choisi sera le site 
contenant les sources de donnees pour lesquelles le transfert d'information 
cumule entre ce sous-programme et ces sources de donnees est maximum. 

La figure 12 represente les etapes d'un algorithme IDENT_SITE de 
determination du site sur lequel un sous-programme doit etre deplace. Cet 
algorithme IDENT_SITE est appele avec un parametre d'entree ND, 
correspondant au noeud representatif de ce sous-programme dans le graphe 
d'appel de la figure 10. Nous allons maintenant decrire la figure 12 en utilisant 
I'exemple du sous-programme SP9 de la figure 10. 

Lors d'une premiere etape E1200, le precede effectue un test au 
cours duquel il teste si la reference ND recue en parametre d'entree represente 
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une source de donnees. Dans ('affirmative, cette etape est suivie par I'etape 
E1290 au cours de laquelle I'algorithme renvoie I'adresse electronique du site 
contenant cette source de donnees. Dans le cas d'un reseau de type TCP/IP, 
cette adresse sera une adresse Internet. 

Dans le cas ou la reference ND represente un sous-programme, le 
resultat du test E1200 est negatif et cette etape est suivie par une etape 
E1210. 

Au cours de cette etape, I'algorithme teste si le sous-programme 
represente par le noeud ND accede a plusieurs sources de donnees. II faut 
noter a cet effet que la liste des sources de donnees accedees par un sous- 
programme se trouve dans le noeud representatif de ce sous-programme 
(figure 8). Si le sous-programme n'accede qu'a une seule source de donnees, 
le jesultat du test E1210 est negatif. Au cours de I'etape suivante E1290, 
I'adresse electronique du site contenant cette source de donnees est renvoyee. 

Dans I'exemple decrit ici, le sous-programme SP9 accede a deux 
sources de donnees DB1 et DB2 et le resultat du test E1210 est positif. Le test 
E1210 est alors suivi par une etape E1220 de creation d'un tableau 
TPS_XFERT_SITE. Ce tableau est constitue d'autant de lignes que de sites 
contenant des sources de donnees accedees par le sous-programme et de 
deux colonnes. Dans la premiere colonne de ce tableau, on trouvera I'adresse 
electronique d'un site contenant une source de donnees accedee par ce sous- 
programme, et dans la deuxieme colonne, initialisee a zero, le cumul des 
temps de transfert des informations echangees entre ce sous-programme et les 
differentes sources de donn6es de ce site. 

L'etape E1220 est alors suivie par une etape E1230 au cours de 
laquelle la variable de travail FILS prend la valeur du premier fils FILS de ND, 
soit DB1 dans cet exemple. 

Au cours de Tetape suivante E1240, Talgorithme de determination 
d'un site IDENT_SITE est appele avec la variable FILS comme parametre 
d'entree, soit DB1 dans cet exemple. 

Dans ce cas, le resultat du test E1200 sera positif, puisque le 
parametre d'entree de cet algorithme est la reference d'une source de 
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to. 



donn6es, et I'adresse electronique du site contenant la base de donnee DB1, 
par exemple « SITE_DB1 », sera renvoyee a l'etape E1290V 

Cette adresse electronique est affectee a la variable de travail 
SITE_FILS au cours de I'etape E1240. Cette etape est suivie par I'etape E1250 
5 au cours de laquelle le tableau TPS_XFERT_SITE cree a I'etape E1220 est 
complete. De facon plus precise, une ligne de ce tableau est utilisee pour 
cumuler les temps de transfer! des informations echangees entre le sous- 
programme SP9 et le site SITE_DB1. La premiere fois que la variable 
SITE_FILS prend la valeur SITE_DB1, la premiere colonne d'une ligne de ce 

10 tableau regoit la valeur SITE_DB1. La valeur du temps de transfer! des 
informations echangees entre SP9 et DB1, T_XFERT(SP9,DB1) est ajoutee a 
la valeur contenue dans la case de la deuxteme colonne de cette ligne. La 
valeur de cette case initialement nulle prend done la valeur 5. 

L'etape E1250 est suivie par un test E1260 pour tester si tous les fils 

15 du nceud ND ont ete traites. Si tel n'est pas le cas, le resultat du test E1260 est 
negatif, et a I'etape suivante E1270, la variable FILS est affectee par le fils 
suivant du nceud ND, soit DB2 dans ce cas. 

L'etape E1270 est alors suivie par I'etape E1240 deja decrite ou 
Talgorithme de determination d'un site IDENT_SITE est appele avec la valeur 

20 DB2 comme parametre d'entree. De facon identique, a I'etape E1250, une ligne 
est creee dans le tableau TPS_XFERT_SITE avec en premiere colonne 
I'adresse Electronique du site contenant la source de donnees DB2, soit par 
exemple « SITE_DB2 », et en deuxieme colonne la valeur 
T_XFERT(SP9,DB2), soit 20s. 

25 Le resultat du test E1260 est cette fois positif, et cette etape est 

suivie par l'etape E1280. Cette etape retourne I'adresse electronique du site 
pour lequel la valeur du temps de transfert cumule dans la deuxieme colonne 
du tableau TPS_XFERT_SITE est maximale. Dans le cas du sous-programme 
SP9, I'etape E1280 renvoie I'adresse electronique « SITE_DB2 ». 

30 A Tissue de I'etape E350 de la figure 4, I'utilisateur possede done les 

adresses electroniques des sites sur lesquels certains sous-programmes 
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doivent etre deplaces pour minimiser le temps de transfert global 
d'informations. 

Bien entendu, la presente invention n'est nullement limitee aux 
modes de realisation decrits et repr^sentes, mais englobe, bien au contraire, 
toute variante a la portee de Thomme du metier. 
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REVINDICATIONS 



1. Procede de partition d'un programme informatique (10) situe 
sur un premier site de traitement (1 ), le programme comportant des sous- 
programmes (SP11, SP12, SP13) susceptibles de transferer des 
informations, caracterise en ce qu'il comporte: 

- une etape de determination automatique (E310, E320, 
E327), pour au moins Tun desdits sous-programmes (SP11, SP12, SP13) , 
de donnees (QE, QS, TPS_CUM) representatives du transfert d'au moins 
une partie des informations traitees par ledit sous-programme; et 

- une etape d'affectation (E350) dudit sous-programme a un 
deuxieme site de traitement (2, 3) en fonction desdites donnees (QE, QS, 
TPS_CUM). 

2. Procede de partition selon la revendication 1 , caracterise en 
ce que I'etape de determination automatique des dites donnees 
representatives comporte les sous-etapes suivantes : 

- modification (E310) du code source (210) dudit programme 
informatique (10) ; 

- compilation (E320) dudit code modifie (210') et generation 
d'un programme modifie ; et 

- obtention desdites donnees representatives (QE, QS, 
TPS_CUM) par au moins une execution (E327) dudit programme modifie. 

3. Procede de partition selon la revendication 2, caracterise en 
ce que ladite sous-etape de modification (E310) du code source (10) insere 
dans le code source (210) d'au moins un sous-programme (SP11, SP12, 
SP13) dudit programme informatique (10) : 

- des premieres lignes d'instructions (L421) permettant, lors 
de leur execution (E327) d'obtenir et de memoriser une reference 
(SP_APPELANT) d'un sous-programme appelant ledit sous-programme ; et 
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- des deuxiemes lignes destructions (L425, L429) 
permettant, lors de leur execution (E327) d'obtenir et de memoriser le cumul 
des donnees representatives (QE, QS, TPS_CUM) des informations regues 
ou transferees par ledit sous-programme. 

4. Precede de partition selon la revendication 2 ou 3, 
caracterise en ce que ladite sous-etape de modification (E310) du code 
source (210) remplace, dans le code source d'au moins un sous-programme 
(SP11, SP12, SP13) dudit programme informatique (10), les appels a des 
fonctions de bas niveau (221, 222, 223) par des lignes destructions (L423, 
L424, L425) permettant, lors de leur execution, d'obtenir et de memoriser si 
les donnees transferees par ledit sous-programme sont situees sur un site 
de stockage distant (2, 3). 

5. Procede de partition selon Tune des revendications 2 a 4, 
caracterise en ce que les dites donnees representatives (QE, QS, 
TPS_CUM) sont obtenues de fagon statistique, apres au moins deux 
executions dudit programme informatique modifie. 

6. Procede de partition selon Tune quelconque des 
revendications 1 a 5, caracterise en ce que lesdites donnees sont 
representatives de la quantite (QE, QS) de ladite partie des informations 
traitees par ledit sous-programme. 

7. Procede de partition selon Tune quelconque des 
revendications 1 a 6, caracterise en ce que lesdites donnees sont 
representatives du temps de transfert (TPS_CUM) de ladite partie des 
informations traitees par ledit sous-programme. 

8. Procede de partition selon Tune quelconque des 
revendications 1 a 7, caracterise en ce que les dites donnees (QE, QS, 
TPS_CUM) sont representatives de caracteristiques d'un canal de 
transmission entre ledit premier site de traitement (1) et ledit deuxieme site 
de traitement (2,3). 
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9. Procede de partition selon la revendication 8, caracterise en 
ce que lesdites donnees representatives du canal de transmission sont 
choisies parmi la latence, la bande passante, le taux d'erreur, la charge 
moyenne du canal de transmission et au moins une valeur dependante d'un 
protocole de communication de ladite partie des informations entre ledit 
premier site de traitement et ledit deuxieme site de traitement (2, 3). 

10. Procede de partition selon Tune quelconque des 
revendications 1 a 9, caracterise en ce que ladite etape d'affectation (E350) 
est realisee de maniere a minimiser, par analyse desdites donnees 
representatives (QE, QS, TPS_CUM), le transfert d'informations entre le 
premier site de traitement (1) et ledit deuxieme site de traitement (2, 3). 

11. Dispositif de partition d'un programme informatique (10) 
situe sur un premier site de traitement (1), le programme comportant des 
sous-programmes (SP11, SP12, SP13) susceptibles de transferer des 
informations, caracterise en ce qu'il comporte: 

- des moyens de determination automatique, pour au moins 
I'un desdits sous-programmes (SP11, SP12, SP13), de donnees (QE, QS, 
TPS_CUM) representatives du transfert d'au moins une partie des 
informations traitees par ledit sous-programme; et 

- des moyens d'affectation dudit sous-programme a un 
deuxieme site de traitement (2, 3) en fonction desdites donnees (QE, QS, 
TPS_CUM). 

12. Dispositif de partition selon la revendication 11, caracterise 
en ce que les moyens de determination automatique des dites donnees 
representatives comporte : 

- des moyens (2010) de modification du code source (210) 
dudit programme informatique (10) ; 

- des moyens (2020) de compilation dudit code modifie (210') 
et de generation d'un programme modifie ; et 
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- des moyens (2030) adaptes a obtenir lesdites donnees 
representatives (QE f QS, TPS_CUM) par au moins une execution (E327) 
dudit programme modifie. 

13. Dispositif de partition selon la revendication 12, caracterise 
en ce que lesdits moyens (2010) de modification du code source (10) 
inserent dans le code source (210) d'au moins un sous-programme (SP11, 
SP12, SP13) dudit programme informatique (10) : 

- des premieres lignes destructions (L421) permettant, lors 
de leur execution (E327) d'obtenir et de memoriser une reference 
(SP_APPELANT) d'un sous-programme appelant ledit sous-programme ; et 

- des deuxiemes lignes destructions (L425, L429) 
permettant, lors de leur execution (E327) d'obtenir et de memoriser le cumul 
des donnees representatives (QE, QS, TPS_CUM) des informations regues 
ou transferees par ledit sous-programme. 

14. Dispositif de partition selon la revendication 12 ou 13, 
caracterise en ce que lesdits moyens de modification (2010) du code source 
(210) remplacent, dans le code source d'au moins un sous-programme 
(SP11, SP12, SP13) dudit programme informatique (10), les appels a des 
fonctions de bas niveau (221, 222, 223) par des lignes destructions (L423, 
L424, L425) permettant, lors de leur execution, d'obtenir et de memoriser si 
les donnees transferees par ledit sous-programme sont stockees sur un site 
de stockage distant (2, 3). 

15. Dispositif de partition selon Tune des revendications 12 a 
14, caracterise en ce que lesdits moyens adaptes a obtenir lesdites donnees 
representatives (QE, QS, TPS_CUM) operent de fagon statistique, apres au 
moins deux executions dudit programme informatique modifie. 

16. Dispositif de partition selon Tune quelconque des 
revendications 11 a 15, caracterise en ce qu'il est adapte a considerer des 
donn6es representatives de la quantite (QE, QS) de ladite partie des 
informations traitees par ledit sous-programme. 
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17. Dispositif de partition selon Tune quelconque des 
revendications 11 a 16, caracterise en ce qu'il est adapte a considerer des 
donnees representatives du temps de transfert (TPS_CUM) de ladite partie 
des informations traitees par ledit sous-programme. 

18. Dispositif de partition selon Tune quelconque des 
revendications 11 a 17, caracterise en ce qu'il est adapte a considerer des 
donnees (QE, QS, TPS_CUM) representatives de caracteristiques d'un 
canal de transmission entre ledit premier site de traitement et ledit deuxieme 
site de traitement (2, 3). 

19. Dispositif de partition selon la revendication 18, caracterise 
en ce qu'il est adapte a considerer des donnees representatives du canal de 
transmission choisies parmi la latence, la bande passante, le taux d'erreur, 
la charge moyenne du canal de transmission et au moins une valeur 
dependante d'un protocole de communication de ladite partie des 
informations entre ledit premier site de traitement et ledit deuxieme site de 
traitement (2, 3). 

20. Dispositif de partition selon Tune quelconque des 
revendications 11 a 19, caracterise en ce que lesdits moyens d'affectation 
sont adaptes a minimiser, par analyse desdites donnees representatives 
(QE, QS, TPS_CUM), le transfert d'informations entre le premier site de 
traitement (1 ) et le deuxieme site de traitement (2, 3). 

21. Dispositif de partition selon Tune quelconque des 
revendications 11 a 20, caracterise en ce que les moyens de determination 
automatique et d'affectation sont incorpores dans : 

- une unite centrale (100), 

- une memoire morte (102) comportant les instructions 
relatives a la mise en oeuvre de la partition; et 

- une m6moire vive (103) comportant des registres adaptes a 
enregistrer des variables modifiees au cours de I'execution desdites 
instructions. 
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22. Ordinateur caracterise en ce qu'il comporte des moyens 
adaptes & mettre en oeuvre le procede selon Tune quelconque des 
revendications 1 a 10. 

23. Ordinateur, caracterise en ce qu'il comporte le dispositif 
selon Tune quelconque des revendications 11 a 21. 
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